#include <cstdio>
#include <algorithm>
#include <cstring>
#include <cmath>
using namespace std;
const long long MAXN=1000000000;
char res[MAXN];
int idx=0;
int b[MAXN];
bool check(char a[],int n){
    int an=0,cn=0;
    for(int i=0;i<n;i++){
        if(a[i]=='A'){
            an++;
        }
        if(a[i]=='C'){
            cn++;
        }
    }
    if(an%2==0 && cn%2==0){
        return true;
    }
    else{
        return false;
    }
}
void permutation(int n,char* A,int cur){
    if(cur==n){
        /*
        for(int i=0;i<n;i++){
            printf("%c ",A[i]);
        }
        printf("\n");
        */
        if(check(A,n)){
            res[n]++;
        }
    }
    else{
        for(int i=1;i<=4;i++){
            A[cur]=(char)(i+64);
            permutation(n,A,cur+1);
        }
    }
}
int main(void){
    /*
    char A[4]={'\0'};
    permutation(4,A,0);
    for(int i=0;i<100;i++){
        for(int j=0;j<4;j++){
            printf("%d ",arr[i][j]);
        }
        printf("\n");
    }
    */
    /*
    for(int i=2;i<=10;i++){
        permutation(i,A,0);
    }
    for(int i=2;i<=10;i++){
        printf("%lld\n",res[i]);
    }
    */
    freopen("out.txt","w",stdout);
    b[1]=2;
    printf("%d,",b[1]);
    for(long long i=2;i<1e18;i++){
        int temp1=1;
        int temp2=1;
        int ans=0;
        for(long long j=0;j<i-1;j++){
            temp1=temp1*2%100;
            temp2=temp2*4%100;
        }
        ans+=temp1;
        ans+=temp2;
        b[i]=ans%100;
        printf("%d,",b[i]);
    }
    int t;
    while(~scanf("%d",&t)){
        if(0==t){
            break;
        }
        while(t--){
            int c=1;
            long long n;
            int ans=0;
            scanf("%lld",&n);
            printf("Case %d: %d\n",c++,b[n]);
        }
        printf("\n");
    }
    return 0;
}